Simulational Methods Fast RandomNumber Generation Using 128-Bit Multimedia Extension Registers on Pentium ClassMachines
نویسنده
چکیده
In this article, it is shown how 128-bit SSE2 multimedia extension registers, present in Pentium IV class 32-bit processors, may be used to generate random numbers at several times greater speed then when regular general purpose registers are used. In particular, a 128-bit algorithm is presented for the Marsaglia MWC1616 generator from the DIEHARD battery of random number generator tests, and its performance is compared to that of the conventional approach.
منابع مشابه
ar X iv : p hy si cs / 0 60 92 11 v 1 2 5 Se p 20 06 Fast random number generation using 128 bit multimedia extension registers on Pentium class
In this work it is shown how 128 bit SSE2 multimedia extension registers, present in Pentium IV class 32 bit processors, may be used to generate random numbers at several times greater speed then when regular general purpose registers are used. In particular, a 128 bit algorithm is presented for the Marsaglia MWC1616 generator from the DIEHARD battery of random number generator tests, and its p...
متن کاملFast Random Number Generation Using 128-Bit Multimedia Extension Registers on Pentium Class Machines
In this work it is shown how 128 bit SSE2 multimedia extension registers, present in Pentium IV class 32 bit processors, may be used to generate random numbers at several times greater speed then when regular general purpose registers are used. In particular, a 128 bit algorithm is presented for the Marsaglia MWC1616 generator from the DIEHARD battery of random number generator tests, and its p...
متن کاملAn Application of Finite Field: Design and Implementation of 128-bit Instruction-Based Fast Pseudorandom Number Generator
(1) SIMD-oriented Mersenne Twister (SFMT) is a new pseudorandom number generator (PRNG) which uses 128-bit Single Instruction Multiple Data (SIMD) operations. SFMT is designed and implemented on C language with SIMD extensions and also implemented on standard C without SIMD. (2) Properties of SFMT are studied by using finite field theories, and they are shown to be equal or better than Mersenne...
متن کاملHow to Maximize Software Performance of Symmetric Primitives on Pentium III and 4 Processors
This paper discusses the state-of-the-art software optimization methodology for symmetric cryptographic primitives on Pentium III and 4 processors. We aim at maximizing speed by considering the internal pipeline architecture of these processors. This is the first paper studying an optimization of ciphers on Prescott, a new core of Pentium 4. Our AES program with 128-bit key achieves 251 cycles/...
متن کاملHow to Maximize Software Performance of Symmetric Primitives on Pentium III and 4
This paper studies the state-of-the-art software optimization methodology for symmetric cryptographic primitives on Pentium III and 4 processors. We aim at maximizing speed by considering the internal pipeline architecture of these processors. This is the first paper studying an optimization of ciphers on Prescott, a new core of Pentium 4. Our AES program with 128-bit key achieves 251 cycles/bl...
متن کامل